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Please amend the claims as follows: 

1 . (Currently Amended) A method for storing and updating information in a 
network having n hierarchical levels, said method comprising the steps of: 

defining a root node positioned in a first of said levels, said root node having no 
parent node and at least one child node; 

defining at least two leaf nodes positioned within in an «th of said hierarchical 
levels, each of said leaf nodes having a parent node and no child node; 

defining at least one non-leaf node positioned between the root node and a leaf 
node, said non-leaf node having a parent node and a child node; 

defining a corresponding path between each of said at least two leaf nodes and 

said root node; 

associating each non-leaf node with a corresponding set of keys wherein each key 
in said corresponding set of keys further corresponds to at least one child node of said non-leaf 
node; and 

providing each leaf node with a related set of keys wherein said related set of keys 
includes each key associated with each no-leaf node on said corresponding path from said leaf 
node to said root node. 

2. (Currently Amended) A [The] method [of claim 1] for storing and updating 
information in a network having n hierarchical levels, said method comprising the steps of: 

defining a root node positioned in a first of said levels, said root node having no 
parent node and at least one child node; 

defining at least two leaf nodes positioned within in an nth of said hierarchical 
levels, each of said leaf nodes having a parent node and no child node; 
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defining a corresponding path between each of said at least two leaf nodes and 

said root node; 

associating each non-leaf node with a corresponding set of keys wherein each key 
in said corresponding set of keys further corresponds to at least one child node of said non-leaf 
node; and 

providing each leaf node with a related set of keys, wherein said related set of 
keys includes each key associated with each no-leaf node on said corresponding path from said 
leaf node to said root node wherein said corresponding set of keys associated with each non-leaf 
node includes 2 m -l where m is the maximum number of child nodes that may be associated with 
each non-leaf node. 

3 (Currently Amended) A [The] method [of claim 1] for storing and updating 
information in a network having n hierarchical levels, said method comprising the steps of: 

defining a root node positioned in a first of said levels, said root node having no 
parent node and at least one child node; 

defining at least two leaf nodes positioned within in an nth of said hierarchical 
levels, each of said leaf nodes having a parent node and no child node; 

defining a corresponding path between each of said at least two leaf nodes and 

said root node; 

associating each non-leaf node with a corresponding set of keys wherein each key 
in said corresponding set of keys further corresponds to at least one child node of said non-leaf 
node; and 

providing each leaf node with a related set of keys, wherein said corresponding 
set of keys associated with each non-leaf node includes 2 m -2 keys where m is the maximum 
number of child nodes that may be associated with each non-leaf node. 
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4. (Currently Amended) A [The] method [of claim 1] for storing and updating 
information in a network having n hierarchical levels, said method comprising the steps of: 

defining a root node positioned in a first of said levels, said root node having no 
parent node and at least one child node; 

defining at least two leaf nodes positioned within in an nth of said hierarchical 
levels, each of said leaf nodes having a parent node and no child node; 

defining a corresponding path between each of said at least two leaf nodes and 

said root node; 

associating each non-leaf node with a corresponding set of keys wherein each key 
in said corresponding set of keys further corresponds to at least one child node of said non-leaf 
node; and 

providing each leaf node with a related set of keys, wherein said related set of 
keys provided to each leaf node includes (n-l)*( 2 m -1) keys where m is the maximum number of 
child nodes that may be associated with each non-leaf node. 

5. (Original) The method of claim 1 wherein each non-leaf node is associated with 
more than two child nodes. 

6. (Original) The method of claim 1 wherein each non-leaf node is associated with 
the same number of child nodes. 

7. (Original) The method of claim 1 further comprising the step of defining an 
internal node positioned on said corresponding path between said root node a first of said leaf 
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nodes, said internal node being associated with a hierarchal level between said first level and said 
nth level. 

8. (Original) The method of claim 1 further comprising the step of identifying a 
specific one of said leaf nodes as a compromised leaf node. 

9. (Original) The method of claim 8 further comprising the step of removing at least 
a portion of said path between said compromised leaf node. 

10. (Original) The method of claim 8 comprising the step of marking a key in said set 
of keys related to said compromised leaf node as a compromised key. 

11. (Original) The method of claim 10 further comprising the step of sending a 
message from said root node to a non-compromised leaf node using a key that has not been 
marked as a compromised key. 

12. (Original) The method of claim 1 further compromising the step of identifying 
each of one or more specific leaf nodes as a compromised leaf node. 

13. (Original) The method of claim 12 further compromising the step of removing at 
least a portion of said path between each of said one or more compromised leaf nodes and said 
root node. 

14. (Original) The method of claim 12 further comprising the step of marking a key 
in said set of keys related to each of said one or more compromised leaf nodes as a compromised 
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key. 

15. (Original) The method of claim 14 further comprising the step of sending a 
message from said root node to a non-compromised leaf node using a key that has not been 
marked as a compromised key. 

16. (Canceled) 

17. (Currently Amended) A system for storing and updating information in a network 
having a plurality of hierarchical levels, comprising: 

a root node associated with a highest of said levels, said root node having at least 
two child nodes and no parent node; 

at least two leaf nodes associated with a lowest of said levels, each of said leaf 
nodes having a parent node and no child node; 

at least two non-leaf nodes associated with levels between the highest of said 
levels and the lowest of said levels, each non-leaf node having a parent node and at least two 
child nodes; 

a corresponding path between each of said at least two leaf nodes and said root 

node; and 

a plurality of sets of associated keys , each set of associated keys corresponding to 
a non-leaf node wherein said set of associated keys comprises keys associated with subsets of 
child nodes of the non-leaf node [at least one key associated with each node associated with a 
level higher than said lowest level, each of said at least one key corresponding to a specific child 
or specific children of said node associated with a level higher than said lowest level, wherein 
each of said leaf nodes includes each key associated with each non-leaf node on said 
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corresponding path from said leaf node to said root node]. 

18. (Currently Amended) The system of claim 17 wherein [further comprising] at 
least one [internal] non-leaf node on said corresponding path between each of said leaf nodes and 
said root node[, each of said internal nodes having a parent node and at least one child node, each 
of said internal nodes associated with a further one of said plurality of levels]. 

19. (Original) The system of claim 17 wherein said root node may send a message to 
at least one leaf node. 

20. (Newly Presented) A system for storing and updating information in a network 
having a plurality of hierarchical levels, compromising: 

a root node associated with a first of said levels, said root node having no parent 
node and at least one child node; 

at least one non-leaf nodes associated with a second of said levels, each non-leaf 
node comprising of a parent node and at least one child node 

at least two leaf nodes associated with a third of said levels, each of said leaf 
nodes having a parent node and no child node; and 

a plurality of set of keys, wherein each set of keys is associated with a non-leaf 
node and each set of keys further comprises keys associated with subsets of child nodes of the 
non-leaf node. 



